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Abstract 

We consider a branching random walk on R with a stationary and ergodic environment £ = (£ n ) 
indexed by time n G N. Let Z n be the counting measure of particles of generation n and Z n (t) = 
f e tx Z n (dx) be its Laplace transform. We show the L p convergence rate and the uniform convergence 
of the martingale Z n (t)/¥\Z n (t)\(], and establish a moderate deviation principle for the measures Z n . 
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1 Introduction 

1.1 Model and notation 

Branching random walks were largely studied in the literature, see e.g. is ©Emu uni in]. In the classical 
branching random walk, the point processes indexed by the particles u , formulated by the the number of its 
offsprings and their displacements, have a common distribution for all particles. However, in reality these 
distributions may differ from generations according to an environment in time, or depend on particles’ 
positions according to an environment in space. For this reason, branching random walks in random 
environments attract many authors’ attention recently. Many results for classical branching random walk 
have been extended to random environments both in time and space, see e.g. da [20] [25] ESI Eg. Here 
we consider the case in a time random environment, where the distributions of the point processes indexed 
by particles vary from generation to generation according to a random environment in time. Such a model 
is called branching random walk with a random environment in time (BRWRE). It was first introduced by 
Biggins & Kyprianou [T2j. Recently, some limit theorems such as large deviation principles and central 
limit theorems were obtained in mmm- 

Let’s describe the model. The random environment in time is modeled as a stationary and ergodic 
sequence of random variables, £ = (£ ra ), indexed by the time n G N = {0,1, 2, • • •}, taking values in some 
measurable space (0,£). Without loss of generality we can suppose that £ is defined on the product 
space (0 N ,£® N ,r), with r the law of £. Each realization of corresponds to a distribution r] n = ??(£„,) 
on N x I x 1 x • - . When the environment £ = (£ n ) is given, the process can be described as follows. 
At time 0, there is an initial particle 0 of generation 0 located at S® = 0 G R; at time 1, it is replaced 
by N = iV(0) particles of generation 1, located at Li = Liift), 1 < i < N , where the random vector 
X(0) = ( N , Li, L 2 ,- ■ ■) £ NxRxRx - ■ ■ is of distribution ?y 0 = v(£o)- In general, each particle u = u\ ■ ■ ■ u n 
of generation n located at S u is replaced at time n+1 by N(u) new particles ui of generation n+ 1, located 
at 

Sui = S u + Li(u ) (1 < i < N(u)), 

where the random vector X{u) = {N{u), Li(u), L 2 (m), • • •) is of distribution rj n = rj(£, n )- Note that the 
values Li{u) for i > N(u ) do not play any role for our model; we introduce them only for convenience. 
We can for example take Li(u) = 0 for i > N(u). All particles behave independently conditioned on the 
environment £. 
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For each realization £ £ 0 N of the environment sequence, let (r, be the probability space under 

which the process is defined. The probability Pj is usually called quenched law. The total probability space 
can be formulated as the product space (0 N x T, £ N ® G, P), where P = E(5£®P|) with 6% the Dirac measure 
at £ and E the expectation with respect to the law of £, so that for all measurable and positive function g 
defined on 0 N x T, we have 


[ g(x,y)dF(x,y) = E f g(^,y)dP^(y). 
ie«xr Jr 

The total probability P is usually called annealed law. The quenched law P^ may be considered to be the 
conditional probability of P given f. The expectation with respect to P will still be denoted by E; there 
will be no confusion for reason of consistence. The expectation with respect to P^ will be denoted by E|. 

Let 

U = {0} |J N ?l 

n> 1 

be the set of all finite sequence u = u i • • • u n . By definition, under Pj, the random vectors (X(it)}, indexed 
by u £ U, are independent of each other, and each X(u) has distribution rj n = r](£ n ) if ]tt| = n, where 
|tt| denotes the length of u. Let T be the Galton-Watson tree with defining element {N(u)}. We have: 
(a) 0 £ T; (b) if u £ T, then ui £ T if and only if 1 < i < N(u); (c) ui £ T implies u £ T. Let 
T„ = {u £ T : |u| = n} be the set of particles of generation n £ N and 

Zn(-) = **.(■) (!•!) 


be the counting measure of particles of generation n. For a measurable subset A of R, Z n (A) denotes the 
number of particles of generation n located in A. For any finite sequence u, let 

N(u) 

* (u) (-)= E^*(«)(-) ( L2 ) 

i=1 


be the counting measure corresponding to the random vector X(u), whose increasing points are Li(u), 
1 < i < N(u). Denote u\n by the restriction to the first n terms of u. with the convention that uo|0 = 0. 
Set 

X n =X^ n \ ( 1 . 3 ) 

where uq = (1,1, • • •). The counting measure X n describes the evolution of the system at time n. 

For n £ N and t £ R, denote 

Z n (t) = j e tx Z n {dx) = ]T e tSu ( 1 . 4 ) 

u£ T„ 


the Laplace transform of Z n . It is also called partition function by physicians. In particular, for t = 0, 
Zn (0) = 2Tn(R). Let 

„ N(u) 

m n (t) = E ? / e tx X n (dx) = E ? ^ e tL d u ) (| w | = n), (1.5) 


be the Laplace transform of the counting measure describing the evolution of the system at time n. Put 


Po(t) = 1 

and 

Pn(t) : 

n— 1 

= mi(t) for n > 1. 

(1.6) 

Then P n (t) = E ^Z n (t). Moreover, set 


e tSu 

i -0 

(1.7) 

and 

X u (t) = 

Pn{t) 

(M =n), 


W n {t) = 

5 

ii 

^ E 

n£T n 

(1.8) 
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Let Jo = ct(£oj £ 1 , ? 2 j • • • ) and J„ = cr(£o, £ 1 , £ 2 , • • • ,X(u), |it| < n, i = 1, 2, ■ ■ •). It is well known that for 
each t fixed, W n (t) forms a nonnegative martingale with respect to the filtration J„ under both laws Pj 
and P, and 

lim W n (t) = W(t) a.s. (1.9) 

n—t 00 

with E^W(f) < 1. In the deterministic environment case, this martingale has been studied by Kahane & 
Peyriere [27], Biggins [5], Durrett & Liggett [TS], Guivarc’h [21], Lyons [33] and Liu [3D] EH [32J [33], etc. in 
different contexts. 

Assume throughout that 


Elog?n 0 (0) G (0,oo) 


and 


E 


N 

TOo(O) 


log + N 


< 00 . 


( 1 . 10 ) 


The first condition means that the corresponding branching process in a random environment (BPRE), 
{Z„(R)}, is supercritical , so that the survival of the population {Z n (M) —> 00 } has positive probability; and 
the two conditions ensure that the limit of the normalized population, W-^O), is non-degenerate (cf. [21 [3]) ■ 
We also assume that 


E| log mo (t) | < 00 and 

for all f sR. The last two moment conditions imply that 

A (t) := E log mo (i) and 


E 




m 0 (t) 


A '(t) = E 


< 00 

(1.11) 

ho' 

^0 0 

(1.12) 


are well defined as real numbers, so that A(i) is differentiable everywhere on R with A '(t) as its derivative. 
Let 


t- = inf{t G R : tA'(t) — A(t) < 0}, 
t + = sup{t G R : tA'(t) — A(t) < 0}, 


Then —00 < t_ < 0 < t+ < 00 , and t+ are two solutions of tA'(t) — A (t) = 0 if they are finite. Denote 


I = (*-,*+)■ 

If t G I and ¥W\(t) log + W\(t) < 00 , then E^W(t) = 1 a.s. (cf. [T2] 2§]). 


1.2 L p convergence rate 

We first study the L p ( p > 1) convergence of W n {t) to its limit W(t) and its exponential rate for 
t G M fixed. When t = 0, W n (0) reduces to the normalized population of the corresponding BPRE, whose 
convergence rate is carefully discussed in Huang & Liu [24] . Without loss of generality, here we only consider 
the case where t = 1 and assume that 

mo(l) = 1. (1.14) 

Write W n = W n ( 1) for short. For general case, if mo(t) G (0, 00 ) a.s., we can construct a new BRERE with 
relative displacements Li(u) = tLi{u) — log m n (t) (|u| = n). Then this new BRERE satisfies mo(l) = 1 
and W n = W n (t). Furthermore, we also assume that 

P(Wi = 1) < 1, (1.15) 

which avoids the trivial case where W n = 1 a.s.. 

The following theorem shows the L p convergence (with p = 1) of W n under quenched law P^ and its 
exponential rate (with p > 1). 

Theorem 1.1 (Quenched L p convergence rate). Assume \1.14\j . Let p > 1 and p> 1. 

(a) Ifl<p<2, 

ElogE^Wf < 00 and p < exp(—Elogmo(r)) 

for some r G [p, 2], then 

W„ — W = o(p~ n ) a.s. and in P ^-L p for almost all f. 


3 











(b) If p = 2 or 2 < p < t+, and ElogEjWf < oo, then for for almost all £, 


lim sup p"(Ej|W„ 

n—> oo 


wn 1/p { 


if P < Pc 

if p > p c and Elog - E^jWi — 1| 2 < oo, 


where p c = exp(— ^E log mo ( 2 )). 

If p = 2 or 2 < p < t+, Theorem II. li b) shows that under certain moment conditions, the value p c is 
the critical value for the L p convergence of p n (W n — W) to 0 under quenched law P^. In order to show the 
L p convergence of W n under annealed law P and its rate, we need to assume that the environment random 
variables (£„) are i.i.d.. 

Theorem 1.2 (Annealed L p convergence). Assume J 1 . 14 \) , 11 . 15 \) and that (£„) are i.i.d.. Let p > 1. Then 
W n —> W in P -L p if and only if 


EW[ < oo and Emo(p) < 1. 

Theorem ll.2l coincide with a result of Liu 132] on branching random walk in a deterministic environment, 
and is an extension of a result of Guivarc’h & Liu [22] on branching process in a random environment. The 
same result is obtained in [231 with a different approach. 

For the exponential rate of the annealed L p convergence of W n , we have the follow result. 

Theorem 1.3 (Annealed L p convergence rate). Assume {l.lf\) , 11.151) and that (£ n ) are i.i.d.. Let p > 1 
and p > 1. 

(a) Ifl<p<2, 

E(E 5 W 1 r ) p/r < oo and p< [Em 0 (rf /r ] _1/p 

for some r £ [p, 2 ], then 

W n -W = o{p~ n ) in V-L p . 

(b) If p > 2 and EWf < oo, then 

limsupp n (E|W ri — IT| p ) 1/p / ifP<Po, 

n^oo 1 >0 lfp>Po, 

where po = min{[Emo(p)] _1 / p , [Emo( 2 ) P//2 ] _1 / p }. 

Under the conditions of Theorem 11.31 we can also obtain W n — W = o(p~ n ) a.s. in P^-L p for almost all 
£. However, by Jensen’s inequality, one can see that ^ElogE^IUf < logE(E^IU 1 r ') p / r ' and [Emo(r) p / r ] _1 / p < 
exp(— ^Elogmo(r)). So the moment conditions of Theorem 11.11 are weaker than those of Theorem 11.31 If 
p > 2, Theorem 11.31 (b) shows that under the moment condition EWf < oo, the value po defined above is 
the critical value for the L p convergence of p n (W n — W) to 0 under annealed law P. Obviously, we have 
po < p c . But here it is a pity that we do not find the critical value for p £ (1,2), in contrast to |23] for 
branching process in a random environment. 


1.3 Uniform convergence 

We next consider the uniform convergence of W n (t ) to its limit W{t). In the deterministic environment 
case, such result was shown by Biggins m EH and recently is generalized by Attia gj. 

Recall that I = where t + and t- are defined by (11.131) . If t £ I and EW\(t) \og + W\(t) < oo, 

then W(t) is non-degenerate. Similarly to ;1T)J IT, 4], we consider the uniform convergence of W n (t) on 
subsets of I. Denote 

m 0 = inf wo(t), 

Hi = int{t £ R : ElogEjlUi )^) 7 for some 7 > 1 }, (1.16) 

fl 2 = int{t £ R : EZ\(t) log + Z\{t) < 00 }. 

Here and after we use the following usual notations: 

log + x = max(loga;, 0 ), log - x = max(— logx, 0 ). 
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Theorem 1.4 (Quenched uniform convergence). Assume that Elog m 0 < oo. 

(a) Let I\ be a compact subset of Then there exists a constant px £ (1,2] such that W n (t) 

converges uniformly to W(t) on K, almost surely and in P c-L p for almost all £ if p £ [1 ,px\- 

(b) If m '■= essinfm Q > 0, then W n (t) also converges uniformly to W(t) on any compact subset K of 
I n ^ 2 ; almost surely and in P ^-L 1 for almost all £. 

If the environment random variables (£ n ) are i.i.d., Theorem 11.41 have the following comparison under 
annealed law. 


Theorem 1.5 (Annealed uniform convergence). Assume that m = essin fm n > 0. Denote 

mo (7 1) 


I' = int{t £ R : E 


_m 0 (t) 7 . 


< 1 for some 7 > 1 }. 


Then W n (t) converges uniformly to W(t ) on any compact subset K of I f) I' f) Cl 2 in P-L 1 . 

Moreover, set 

= int{t £ R : E-Zi(f ) 7 < 00 for some 7 > 1}. 

If K is a compact subset then there exists a constant px £ (1,2] such that W n (t) converges 

uniformly to W (t) on K in P -L PK . 


It is clear that Q) C LI 2 , but there is no evident relation between I and I'. By calculating the derivative 


of E 


mo(jt) 


with respect to 7 and letting 7 = 1, we can see that If) C I’ f) ^i- 


1.4 Moderate deviation 


Finally we state a moderate deviation principle about the counting measures Z n . Recently, Huang & 
Liu showed the large deviation principle ( (261 , Theorem 3.2) and central limit theorem ( (26J , Theorem 7.1) 
about Z n , which reflect the asymptotic properties of normalized measure Z £^ and (with some b n 

satisfies that b n /y/n goes to a positive limit) . We want to establish the corresponding moderate deviation 
principle. 

Let (a n ) be a sequence of positive numbers satisfying 


r. 1 &TI 

- > U and --= —> 00 

n yjn 


(1.17) 


We are interested in the asymptotic properties of normalized measure 


ZnM 

Z n ( R) ■ 


N 

Theorem 1.6 (Moderate deviation principle). Write 7 r 0 = mo(0). Assume that ||^Ej e<5 ^^||oo : = 

i =1 


N N 

esssupA- Ec e l 5 l Li l < 00 for some S > 0 and Ec Y Li =0 a.s.. If 0 £ fli, then the sequence of 
° 2 = 1 2=1 

finite measures A 1 —> Z n (a n A ) satisfies a principle of moderate deviation with rate function for each 
measurable subset A of R, 


inf x 2 

2a 2 xeA° 


< 


r n z, n {a n A 
lim ml — log- 

n-t°o a 2 Z n (R) 


, n Z n (a n A) 

< hm sup — log <~ 

n—tOO Un Z; n (1T\ ) 


1 


inf x 2 


2a 2 x&A 


a.s. 


on {Z n (WL) -A 00 }, where a 2 = E 


N 


A° denotes the interior of A, and A its closure. 


The rest part of the paper is arranged as follows. We first study the L p convergence and its exponential 
rate of the martingale W n in Section [2] under quenched law and in Section [3] under annealed law. Then 
we prove the uniform convergence of the martingale W n (t) in Section |4] Finally, in Section [5] we consider 
moderate deviations related to the counting measures Z n . 
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2 Quenched L v convergence; proof of Theorem 11.11 


In this section, we shall study the L p convergence of W n under quenched law P^ and its exponential 
rate. To prove the results about the quenched convergence, we need the following lemma. 

Lemma 2 . 1 . (124*1 , Lemma 3.1) Let (a n ,/3 n ) n >o be a stationary and ergodic sequence of non-negative 
random variables. If Elogao < 0 and Elog + /3q < oo, then 


OO 

Y, a 0 • ■ ■ a-n-lPn < OO a.s.. (2.1) 

n =0 


Conversely , */E| log/?oI < oo, then \2.1\) implies that Elogao < 0. 

Recall that W„ = W„( 1). To estimate the exponential rate of W n , we consider the series introduced by 
Alsmeyer et al. [Tj: 


A = A{p) = Y J P n (W-W n ) (p> 1), 

n= 0 

( 2 . 2 ) 

n 

An = An(p) = Y, P k (Wk+ 1 - Wk) (p > 1), 

k=0 

(2.3) 

oo 

A = A(p) = V p n (W n+ i - W n ) = lim A n (p > 1 ). 

z ' n—>o o 

(2.4) 


According to m , Lemma 3.1), with the same p > 1 , A and A have the same convergence in the sense a.s. 
and in L p under Pc or P. Since W n is a martingale under both laws P^ and P, the same is true for A. n (but 
with respect to the filtration J- n+ i). In particular, if p = 1, one can see that A n = — 1. Therefore 

we can study the convergence of A by Doob’s convergence theorems for martingales, which means that we 
should show a uniform upper bound for the p-th moment of A n under P^ for quenched case and under P 
for annealed case. To this end, we will use Bukholder’s inequality as the basic tool. We mention that our 
approaches are very similar to Huang & Liu |24] and Alsmeyer et al. jTj , but the method of measure change 
for the annealed case would be heuristic. 

Lemma 2.2 (Burkholder’s inequality, see e.g. [ 14|) . Let {S^} be a L 1 martingale with So = 0. Let 

n oo 

Qn = ( J2 (Sk - Sk- 1) 2 ) 1/2 and Q = (J2(S n - S„_ i) 2 ) 1/2 . Then Vp > 1 , 

k= 1 n= 1 

Cp II Qn ||p<|| Sn ||p< Cp || Qn || p , 

c P || Q || P < sup || S n || p < C p || Q ||p, 

n 

where c p = (p — l)/18p 3,/2 , C p = 18p 3 / 2 /(p— l) 1 / 2 . 

Applying Burkholder’s inequality, we can obtain the moment results of A n for 1 < p < 2. 

Proposition 2.3 (Quenched moments of A n : case 1 < p < 2 ). Assume \ 1 . 14 \j . Let 1 < p < 2 and p > 1 . 
7/ElogEjIVf < oo and p < exp(—iElogTOo(r)) for some r £ [p, 2], then sup„E^|A„| p < oo a.s. 

Proof. Notice that 

w „+1 -W n = X*(W ltU - 1 ), 

«6 T n 

where we write X u = A' u (l) for short, and under quenched law Pj, {Wk, u (t)}\ u \= n are i.i.d. and independent 
of JF n with common distribution determined by P£(H4 iU (f) £ •) = P T n t(Wk(t) £ •). The notation T 
represents the shift operator: T n ^ = (£ n ,£n+i, • • •) if f ■ ■ ■ )• Applying Burkholder’s inequality to 

W n+ 1 — W n , and noticing the concavity of x p / 2 , x r / 2 and x p / r , we have 


E*|W n+1 - W n \ p < CE ? ( Y, Xl{Wi{u) - l) 2 ] 
< c ( e £ ]T x;|Wi(«)-ir) 

V ue t „ ) 


p/2 


p/r 


= CP n (r)*' r (&rnt\W 1 -l\ r ) p/r , 


(2.5) 
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where C is positive constant, and in general, it does not stand for the same constant throughout. Noticing 
m , and applying again Burkholder’s inequality to A n gives 

\ P /2 

P 2n (w n+1 - W n ) 2 ) 

< C^p^E^+r- W n \ p 

n= 0 
oo 

< C Pn(r) p/r (E r »f|Wi - l\ r )P/ r . 

n= 0 

Since ElogE^Wf < oo and logp + Elog?no(r)/r < 0, by Lernma [2TT1 the series Y/ n P pn Pn(r ) p / r |Wi — 
l|r) P /r conver g es a .s., which leads to sup„E£|A ra | p < oo a.s.. □ 

For p > 2 , we also have results for the quenched moments of A n . 

Proposition 2.4 (Quenched moments of A n : case p > 2 ). Assume 1 1.14V - Let p > 2 and p > 1 . 

(a) If 2 < p < t+, ElogE^VFf < oo and p < exp(— ^Elogmo(2)), then sup n Ej|A„| p < oo a.s.. 

(b) //E| logEj|VFi — 1| 2 | < oo, then sup„ Ej|^4„| p < oo a.s. implies that p < exp(— log mo(2)). 

The proof of Proposition 12.41 is based on the following result about the moment of W n . 

Lemma 2.5. Fix t > 0. If 1 < p < ^ and ElogE^VFi(t) p < oo, then 

supE^W„(t) p < oo a.s.. (2.6) 


/ OO 

su P E,|i n | p < 


Proof. Assume that p £ (2 b , 2 b+1 ] for some integer b > 0. We will prove (12.61) by induction on b. Firstly, 
for b = 0, we have 1 < p < 2. Recall that Aft) = E log Too (f) • For t > 0 fixed, set h t {x) = (tx), 

whose derivative is h' t (t ) = ^(txA'ftx) — A (tx)). Since h' t (x) < 0 on (-)-, -j-), the function h t (x) is strictly 
decreasing on Thus 

“ Elog m °mp = “ M 1 ) < °- 

p m 0 (t)P 

Noticing ElogE^bFi(t) p < oo, we obtain (12.61) by applying Proposition 12.31 with p = 1. 

Now suppose the conclusion holds for p £ (2 b ,2 b+1 ]. For p £ (2 b+1 ,2 b+2 ], we have p/2 £ (2 b ,2 b+1 ], 
Observe that 


E 5 Wi(2f) p/2 =E ? 



e 2tSu 

m 0 (2t) 


p/2 

< E ? 


(E 


nGTi 


ots u y 


mo(2t ) p / 2 


= E i W 1 (t) p 


m 0 (t) p 

mo(2t)p/ 2 


It follows that ElogE^Wi(t) p < oo implies ElogEjITi(2t) p / 2 < oo. As 1 < | < ||, by induction, we have 

supE<rW„(2t) p / 2 < oo a.s.. (2.7) 

n 

Notice that by Burkholder’s inequality and Minkowski’s inequality, 

/ oo 

supE £ |W n (t) - l| p < C V (E £ |W n+1 (t) - W n (t)\ p ) 2/p 

n \ ..._n 
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Using Burkholder’s inequality and Jensen’s inequality, we have 


Ed w n+ 1 (t) - w n (t)\» < X^t)(W hu (t) - l ) 2 


p/2 


\ueT„ 


p! 2-1 


< CE ? [J2 Xl{t) Y, X&tWiAt) - 1 | 


\ue T n 


ue T n 


= CE« (e *«(*)) Er- e |Wi(t) - l| p 

= ~ l| p - 

Noticing (1577b . to get HMD , it suffices to show the convergence of the series 


( 2 . 8 ) 


(2.9) 


Since 1 < 2 < p < j, we have 


Elogm 0 (t) = ht{ 1 ) > /i t ( 2 ) = ^Elog mo(2t). 

By Lemma 12. II the series (12.91) converges a.s.. The proof is complete. □ 

Proof of Proposition \ 2.f\ We first consider the assertion (a). The conclusion for p = 1 is contained in 
Lemma 1531 For p > 1, similarly to the proof of Lemma 12.51 applying Burkholder’s inequality to A n and 
noticing (12.81) . the conclusion follows by the convergence of the series 

^ /9 2 "P„(2)(E l W„(2f/ 2 ) 2 ^(E T n ? |W 1 - l| p ) 2/p . (2.10) 

n 

Since ElogEjWf < oo (so that ElogE^W r i(2 ) p / 2 < oo) and 1 < § < -y, Lemma[23]gives sup„ E|W n (2 ) p / 2 < 
oo a.s.. By Lemma [2711 the series (12.101) converges a.s. if p < exp(—^ElogTOo(2)). 

We next consider the assertion (b). By Burkholder’s inequality, 


supE 4 |A n | p > 

n 


> 


> 


E € |w n+ 1 -w n | p 

n—0 

oo / 

e c y y 

n— 0 \ue T n 

oo / 

cj2p pn E ? E xt(Wi,u- 1) 2 ) 

n —0 \ ue T n / 

oo 

c ^ p pnp n( 2 )p/ 2 (E T „j|W 1 - l| 2 ) p / 2 . 


p/2 


p/2 


n—0 


Since E| logEj|Wi — 1| 2 | < oo, we deduce p < exp(—iElogmo(2)) by Lemma [531 □ 

Now we give the proof of Theorem 11.11 

Proof of Theorem \l.U For the assertion (a), by Proposition 12.31 we have sup„E£|kl n | p < oo a.s., which 
implies that p n (W n — W ) —► 0 in PpL p for almost all £. For the assertion (b), if p < p c , by Proposition 
I2.4! ab we have sup„E^|A„| p < oo a.s., so that p n (W — W n ) —> 0 in Pj-L p for almost all £. If p > p c 
and Elog - Ej|Wi — 1| 2 < oo, we assume that p n (E\W — IF n | p ) 1 / p — > 0 a.s.. Denote D = {£ : p n (E\W — 
W n \ p )V* —> 0}. Following similar argument in ([24], proof of Theorem 1.2), we can see that P(D) = 0 or 1. 






If P(D) = 1, the sequence p n (P^\W — W n \ p ) 1 / p is bounded for almost all £. Denote this bound by M(£). 
For any 1 < pi < p, the series pf(W — W n ) converges in P^-L p since 


Ec 


£p?(W-W n ) 


P\ !/P 


< y p n Mw - w n \ p y/ p < m(o y 

rt ' ' ' 


< oo a.s. 


Thus A(pi) and A(pi) converge in P^-L p , so that sup„ Ee|H„(pi)| p < oo a.s.. By Proposition I2.4f bh we 
have pi < p c . Letting pi t P yields p < p c . This contradicts the fact that p > p c . Thus P(D) = 0, i.e., 
p n (E i \W- W n \»Yl» -/» 0 for almost all £. □ 


3 Annealed L p convergence 

3.1 Change of measure 

Inspired by the idea of the classic measure change (see for example Lyons [33], Biggins & Kyprianou 
m, Hu & Shi [23]), we introduce a new probability measure as follows. 

When the environment £ is given, for igl fixed, define a new probability = Q® such that for any 
n > 1 , 

(3-1) 

The existence of Qf is ensured by Kolmogorov’s extension theorem. In fact, under Qj, the tree T is a so- 
called size-biased weighted tree (see for example Kuhlbusch (2004, [25]) for the construction of a size-biased 
tree). 

Fix n > 1. Let cu™ = w™(f) be a random variable taking values in T„ such that for any u € T ra , 

= 4Ao) = (3.2) 


where = a{F n ,n > 0). Denote w]? = lu™\ k for k = 0,1, • • • , n. So (wq , w", • • • , w") is the vertices 
visited by the shortest path in T connecting the root Wg = 0 with w". 

Lemma 3.1. Fix tgl and n > 1. For all nonnegative Borel functions h and g (defined on K. or M 2 ,), we 
have for each k = 1 , 2, ■ ■ ■ ,n, 


Eo,,/i 


\ 


X u n(t), Y X v (t)Wn- k , v (t) 






( 


= EzY X u (t)h 

k 


g {W n —k,w% {t)) 

\ 


X u (t), Y Xv(t)W n -k, v (t) 


nGTfc 
\ v^u 


E T k^W n - k (t)g (W n - k (t)). (3.3) 




9 









Proof. By the definition of and Qt, we can calculate that 

( \ 


Eo,.fr 


X u n(t), X v (t)W n - k , v (t) 


weT fc 

\ ^#“ 1 ? 


9 ( W n -k,u " (£)) 


/ 


/ 




ueT„ 


\ 


-X'uifcW, Y 

/ 


weTfc 


9 (y^n—k,u\k (j')) 


= e Q 5 Y = u l' 

nGT n 


\ 


-X"«|fc(i), X v (t)W n -k,v(t) 


\ 


veT k 

v^u\k 


9 iy^n—k,u\k (^)) 


/ 


nGTr, nv ' 


/ 


\ 


^u|k(*), 5Z 


V 


vGTfc 


9 iy^n—k,u\ki^)) 




= e 4 5^ 


1 iGT n 


\ 


* u |k(f), Y 


V 


vGTfc 


9 iy^n—k,u\k (0) 


/ 


= E £ 5^ X u (i)W„_ fc , u (t)/i 

ugTfc 


\ 




■wGTfc 

y v^u 


g(W n -k, u (t)) 




( 


= e £ Y 


\ 


X u (t), Y ^(t)W n _it,„(i) 


■wGTfc 

y v^u 


E T k^W n - k (t)g ( W n - k (t )). 


/ 


□ 


Remark 3.1. In particular, taking h = 1 or g = 1 gives 

Eq e g (W„_fe, w n(t)) = E T k^W n -k(t)g (W n _ fc (t)) 


Eotft. 


( \ 

X u n (t), Y X v (t)W n -k, v (t) = E ? 53 


/ 


nGTfe 

v ^h 




\ 


Xu(t), Y X v (t)W n -k,v(t) 


veTk 

y 


/ 


Combing (13.41) . (13.51) with (13.31) . we have 

/ 


Efle/l 


= Eq £ h 


\ 


X u n(t), J2 X V (t)W n - klV {t) 


V 


ueTfc 


9 {W n —k,u% (t)) 


\ 


X u n(t), Y, X V (t)W n -k, v (t) 


\ 


veT fc 

v±u>l 


{W n -k,uj% (I)) 


/ 


(3.4) 

(3.5) 


/ 


which means that the random vector 


X u n(t), X v (t)W n -k, v (t) \ is independent of W„_ fc , w n(t) under 
veTk 

\ v^u% 

c. Moreover, for all nonnegative Borel functions / defined on R, by taking h(x,y) = f(x) or f(y), we 
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obtain 


E Q J (x u n(t)) = E* £ X u (t)f (x u (t)) 


ueTk 


( 


e q J 


\ 


( 


Y x v (t)w n - k , v (t) = Ec y *»(*)/ 

ueTk 


weT fe 


/ 


\ 


y X v (t)W n -k,v(i) 


veT k 




These above assertions generalize the results of Liu ([32], Lemma 4.1) on generalized multiplicative cascades. 


3.2 Auxiliary results 

In this section, We shall obtain some auxiliary results for the study of the annealed L p convergence rate 
of W n . Let’s consider the i.i.d. environment, where (£ n ) are i.i.d. Denote 

UP(s,r) = E P n (t) s W n {tY (s,iel,r> 1). 

We will show two lemmas about Un\s,r ): the first one is a recursive inequality; the second one gives a 
upper estimation. Particularly, the results for t = 0 were already shown in [241 . 

Lemma 3.2. Let r > 2. Then 


U^ ) {s,r) r ~ 1 < [Em 0 (t) s r m 0 (tr)\ r 1 r) --i + [Em 0 (t) s Wi(f) r ] r ~ 1 - l)-- 1 . (3.6) 

Proof. Fix f eM. Given f. we consider the probability Qj defined in Section 13711 Notice that 


W n (t) = Y Xu{t) = Y X^Wn-l,u(t). 

nGTi 


We have 


Thus 


E^wuty = E Qi w n - 1 (ty- 1 = e Qs Y x»{t)w n -i, u (t) 

VueTi / 


Un\ s ,r) = EP n (i) s E { W n (i) r 

= EP„(f) s E Qf ( Y Xu(t)W n - hu (t) 


r— 1 


WETi 


= Eq (P„(t)^ Y Xn(t)W n -l, u (t)) 

\ iaETi / 


r— 1 


where the probability Q is defined as Q (B) = EQ^(B), for any measurable set B. 

Fix n > 1. The set Ti can be divided into two parts: {w™} and the set of his brothers {u £ Ti : u y w”}. 
We therefore have 


^ X u (t)W n ^ 1>u (t) 

u€ Ti 


X u n(t)W n - 1>u n( t ) + Y X u (t)W n . 1>u (t) 

uE Ti 

: M n + Q n . 


Hence 

(s,r) = Eq [P n (t )+ P n (t)^Qn] 1 

By Minkowski’s inequality, 


U®{s,r )-£r < [E Q P„(t) s M, 


1 -1] 



(3.7) 
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By Lemma Rj.il we can calculate a.s., 


= Eq 5 [X^W^n^Y 

= e ? E x n (t) r ^w n -i(ty 

uG Ti 

= m 0 {tr)mo{t)~ r E T ^W n - 1 (t) r . 

Therefore, by the independency of (£„), 

E Q P n (()X _1 = EP„(t) s E q^- 1 

= EP„(t) s ,no(tr)m 0 (t)- ? 'E T5 lfo ri _ 1 (t) ? ' 

= Em 0 (t) s - r m 0 (tr)EP„_ 1 (t) 5 W„_ 1 (t) r 
= Emo(t) s_r mo(tr)P^2 1 (s,r). 


Similarly, again by Lemma 13.11 we have a.s. 

( \ 

^QfQn -1 = ^Q{ E X u (t)W n -i yU (t) 


ueTi 

\“#^r 


= E £ E*«W 

nGTi 


— E x u (t) 

u£ Ti 


= E £ E*«(*) 

tiGTi 




/ 


r —1 


E X v (t)W n -lAt) 


vGTi 
\ v^u 

) 


( ) 

r—2 


E ^(t) 

E 

vefi 

\ V^U / 

vEJii 


( ) 

r~ 1 


E *«(*) 

E T {W n _ 1 (t) r - 

«eTi 

\ Vt^u / 




< E £ f E X„(t) N j E T5 W n _ 1 (t) r - 1 

VwGTi / 


= E £ Wi(i) r E T€ W n _ 1 (i) 


r—1 


(3.8) 


Thus, 

E Q P„(t) s Q (;" 1 = EP„(t) s E Qc Q (;- 1 

< EP n (i)«E £ Wi(i) r ]E^ £ W' Tl _ 1 (i ) r - 1 

= Em 0 (t) s Wi(t) r P^2 1 (s,r — 1). (3.9) 

Combing (13.81) . (13.91) with (13.71) . we obtain (13.61) . □ 

Following similar arguments of ([Ml, Lemma 4.4), we obtain the following lemma which generalize f (24l. 
Lemma 4.4) to BRWRE. The proof is omitted. 

Lemma 3.3. //Emo(t) s < 00 and ¥.mo(t) s Wi(t) r < 00 , then 

(i) for r £ ( 1 , 2 ], 

U^\s,r) < Cn [max {Emo(t) s_r mo(tr), E?no(t) s }] ^ ; 
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(ii) for r £ (b + 1 , b + 2 ], where b > 1 is an integer, 


Un\s,r) < Cn br 


max | (Eto o 0) s r+l m 0 {t{r - *))) 0 <i< MeN 



where C is a general constant depending on r , s and t. 

Lemma 3.4. The function f{x) := Emo(t) x mo(a + fix) (t, a and fj £ R are fixed) is log convex. 
Proof. For A £ (0,1), Vxi,x 2 , using Holder’s inequality, we have 

?7To(a + /3(Axi + (1 - A)x 2 )) < mo (a + /3xi ) x m 0 (a + /3x 2 ) 1 ~ x , 


which means that mo (a + fix) is log convex. Noticing the inequality above and using Holder’s inequality 
again, we get 


/(Aaq + (1 - A)x 2 ) = 

< 
< 


Em 0 {t) Xxi+ ( 1 ~^ X2 mo(a + /3(Axi + (1 - A)x 2 )) 

E [m 0 (t) Xl mo(a + fixi)] X [mo{t) X2 m 0 (a + flx 2 )] 1 ~ X 
[Em 0 (t) Xl m 0 {a + fix 1 )] X [Em 0 (t) X2 m 0 (a + (3x 2 )] 1 ~ X 
ffx^fix,) 1 ^, 


which confirms the log-convexity of /. 


□ 


3.3 Proofs of Theorems 11.21 and 11.31 

Recall the martingale A n introduced in Section [2] Similar to the quenched case, we need to study the 
p-th (p > 1) moment of A n under annealed law P. We distinguish two case: 1 < p < 2 and p > 2. 

Proposition 3.5 (Annealed moments of A n : case 1 < p < 2 ). Assume {l.lf\ ) and that (f n ) are i.i.d.. 
Let 1 < p < 2 and p > 1. If E[E/:W[} p / r < oo and p [Em 0 {r) p / r ] 1/p < 1 for some r £ [p, 2 ], then 
sup„ E|A„| P < oo. 

Proof. Similar to the proof of Theorem 12.31 appling Burkholder’s inequality to A n under annealed law P 
and noticing (ESD, we have 


supE|A„| p < 


OO 

C'^p pn E[P„(r)E r «{|WL - l\ r ] p/r 

n —0 

oo 

CE(E 5 |Wi - l|T /r P pn [^m 0 {r) p/r } n - 

71=0 


Thus sup„E|A„| p < oo if E[E^Wf] p / r < oo and p(Emo(r) p / r ) 1 / p < 1. 


□ 


Now we consider the case where p > 2. The proposition below gives a sufficient and necessary condition 
for the existence of uniform p-th moment of A n under annealed law P. 

Proposition 3.6 (Annealed moments of A n : case p > 2 ). Assume \l.lf \ ), hi. 151) and that (f n ) are i.i.d.. 
Letp > 2 and p> 1. Then sup n E| A„| p < oo if and only ifEWf < oo and pmax{[Emo(p)] 1 ^ p , [E?n 0 (2) p / 2 ] 1/,p } < 
1 . 

Proof, (i) The necessity. Since sup„E|A Tl | p < oo, we have EWf < oo. Furthermore, by Burkholder’s 
inequality, we can calculate for all r £ [2 ,p], 


supE|A n | p > C 


OO / 

Ep '" 6 e 


p/2 


Xl(Wi,u - l ) 2 


71=0 


\ue T n 


c 


oo / 

E/° P " E e € e ^i^i,* 


p/r 


-II 


71=0 


7iET n 


= CE(E ? |Wi - in p/r E P pn [Emo(r) p/r ] n . 


71=0 
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Therefore the series p pn [Emo(r) p / r ] n < oo for all r £ [2,p], which implies that p[E?no(r) p / r ] 1 / p < 1 for 
all r £ [2 ,p]. Taking r = 2 ,p, we get pmax{[Erno(p)] 1//p , [Emo(2) p / 2 ] 1 / p } < 1. 

(ii) The sufficiency. By Burkholder’s inequality and Minkowski’s inequality, 


su P E|i n | p < CE(j2p 2n (W n +i~W n ) 2 


\n—0 


p/2 




p/2 


< c ( Y, p 2n mw n+1 - wg p ) 2 / p J 


\n—0 


By (E3), 

E|W„+i - W n | p < CE|Wi - 1| P EP„ (2) p / 2 W n (2) p / 2 = CE\W X - 1\ P U^{p/2,p/2). 
Since Emo(2) p / 2 < oo, and 

p/2 / \ p 


(3.10) 


Em 0 {2) p/2 W 1 {2) p/2 = E We =e w? 

VuGTi ) VuGTi / 


< OO, 


by Lemma 13731 


U£ ) {p/2,p/2) < Cn 7 max|(Emo(2)*m 0 (p- 2?;)) 0 ^.^ gN ,Em 0 (2) p/2 } (3.11) 


for p/2 £ (6 + 1, b + 2] (6 > 0 is an integer), where 7 = 1 for 6 = 0 and 7 = bp/2 for 6 > 1. Observing that 
Emo(2) I mo(p — 2x ) is log convex (see Lemma IXTl) . we have 


max | (Em 0 (2) I m 0 (p - 2*)) 0 < i < b igN ,E?n 0 (2) p/2 | 

< sup {Emo(2) a: ?no(p — 2x)} = max{Emo(p))]E TO o(2) p ^ 2 }. (3-12) 

0<x<p/2-l 


Thus, by ( 13.101) . (13. lip and (13.121) . we have 


E| W n+1 - Wn | p < Cn' 


max 


| Etoq (p ), E?uo (2) p / 2 1 


Hence we obtain 


J2p 2n (nw n +1 - W n \ p f/ p < CY J P 2n n 2l/p 


max {[E mo (p)] 2 / p ,[Em 0 (2) p / 2 ] 2 / p } 


The right side is finite if and only if pmax{[Emo(p)]^ p , [Emo(2) p / 2 ] 1 / p } < 1. 


□ 


Now we prove Theorems 11.21 and 11.31 using the moment results of A n . 

Proof of Theorem \1.2\ (i) The sufficiency. For 1 < p < 2, applying Proposition 13.51 with p = 1, we obtain 
sup„EW p < 00 , which is equivalent to W n W in ¥-L p . For p > 2, by the log convexity of mo{x) and 
Jensen’s inequality, one has 


Em 0 (2) p/2 < Em 0 (p) p/2(p " 1) < [Em 0 (p)] p/2(p_1) . 

So the condition E mo{p) < 1 ensures max{[Emo(p)]^ p , [Emo(2) p / 2 ] 1 / p } < 1. Applying Proposition 13.61 
with p = 1 yields the results. 

(ii) The necessity. Notice that sup n EW p < 00 ensures that EW P < 00 and 0 < E W p < 00 . One can 
see that W satisfies the equation 

w = J2 XuW(u) a.s , 

nGTi 
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where W( U f denotes the limit random variable of the martingale W ntU , and the distribution of W( v j is 
P £ (W (u) G •) = P xH f(W G •)• We have 

WP =(j2 > E a - s -> 

VnGTi / wGTi 

and the strict inequality holds with positive probability. Thus 

EW P >eJ 2 = Em 0 (p)EW p , 

ugTi 


which implies that Emo(p) < 1. 

□ 

Proof of Theorem, 1 1. ,91 The assertion (a) is consequently from Proposition [33] with p > 1 and the assertion 
(b) is from Proposition 13.61 with p > 1. □ 


4 Uniform convergence; Proof of Theorem 11.41 


In this section, we study the uniform convergence of the martingale W n (t), regarding W n (t) as the 
function of t (so t is not fixed). Here we just consider the quenched uniform convergence and give the proof 
of Theorem PI The annealed uniform convergence can be obtain almost in the same way, so we omit 
the proof of Theorem 11.51 The basic tool is still the inequalities for martingale. But in contrast to the 
convergence for t fixed, we should consider the superior on a interval of t while estimating the moment of 
W n (t). We first provide two related lemmas. 


Lemma 4.1. Let D = [ti,t- 2 \ Cl. If D C [0, oo) or D C (—oo,0], then there exists a constant po > 1 
such that for any p G (1 ,Pd\, 


E log sup 
teD 


m 0 (pt) 

m 0 (t)P 


< 0 . 


Proof. For to G M, set gt, 0 (p) = A (pto) — pA(tp), whose derivative is 


9t 0 (P ) =t 0 A'(pt 0 ) - A{t 0 ). 

If t 0 G /, then g' to (l) = to A'(to) — A (to) < 0. Hence there exists a po > 1 such that gt 0 (p) is strictly 
decreasing on (l,po], so that gt 0 (p) < gt 0 ( 1) = 0 for all p G (l,Po]- 

Assume D C [0, oo). Since 1 2 G I, there exists p 2 > 1 such that gt 2 (p) < 0 for all p G ( 1 ,^ 2 ]- For p > 1 
fixed, set f p (t) = \ogmo(pt) — p\ogmo(t). Clearly, E f p (t) = gt(p). The derivative of f p (t) is 


fp{t) =P 


f m'o(pt) 

\m 0 (pt) 


rap ft A 

m 0 (t)J 


By the convexity of logm-oft), we see that the function is increasing, so that f p (t) > 0 for t > 0 and 
f p (t) < 0 for t < 0. Thus f p (t) is increasing on [0, 00 ) and decreasing on (— 00 , 0]. Since D C [0,oo), we 
have 

sup f p ft) = f P (t 2 ). 
teD 

Take po — P 2 • Then for any p G (1 ,Pd]> 


E log sup 
teD 


m 0 (pt) 
m 0 (t) p 


E sup log 
teD 


m 0 (pt) 

m 0 (t) p 


= Esup f p (t) 
teD 


E/ P ft 2 ) 


gt 2 (p) < 0 . 


For D C (—oo,0], the proof is similar. 


□ 


Remark 4.1. Set G to (p) = E 


m 0 (pt) 

m 0 (t)v 


for t 0 G K fixed. If to G then there exists a po > 1 such tat 


G to (po ) < 1- The log convexity of G to (p) yields G to (p) < 1 for any p G (l,Po]- Notice that G t (p) = Ee-^W. 
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With similar arguments to the proof of Lemma H~T1 we can obtain that if D = [ti, t 2 ] C I', then there exists 
a constant pu > 1 such that for any p £ (1 ,pd\, 


supE 

teD 


m 0 (pt) 
m 0 {t)P 


< 1. 


This result could be used to study of the annealed uniform convergence in the role of replacing Lemma 14.II 
for quenched case. 


Recall that m 0 = inf too (f) and to = essinfm 0 . 

Lemma 4.2. Let D = \t\, t 2 ] C / P| fii. //Elog _ TO 0 < 00 , then there exists a constant po > 1 such that 

ElogsupEjWi(f) PD < 00 . 
teD 


Proof. Since D C I, we have inf mp{t) > Too- Notice that for all t £ D, 


wi{t) = 


otS u 


wG Ti 


mp(t) 


< — E 

rn n \ 


,t 2 S u 


UG Ti 


L{s„>o> + e 

ueTi 


tlS u 


L {SV<0} 


< 


— + Zifo)') 

m 0 V / 


(4.1) 


Thus Elogsup tg£ , ¥.(W\{t) p < 00 if Elog to 0 < 00 and Elog + EZi(fi) p < 00 (z = 1,2). Since U G fii, 
there exists pi > 1 such that ElogE^Wi(ti) Pi < 00 , which is equivalent to Elog + E^Zi(tj) Pi < 00 under 
condition E| logmo(£i)| < 00 . Taking po = min{pi,p 2 } completes the proof. 

□ 


Lemma 4.3. Let D = [fi,f 2 ] C I P| fl 2 and Wf, = 
Proof. By (4.1), we see that 


sup Wi(£). //to > 0, then E Wf, log + Wf, < 00 . 
teD 


w* D <- (z^ty + z^)). 

m \ J 

Since U £ fi 2 (i = 1,2), we have EZi(fj) log + Z\{tj) < 00 , which ensures E Wf, log + Wf, < 00 . 


□ 


Now we prove Theorem ll.41 

Proof of Theorem \l.f\ We first consider the assertion (a). Clearly, it suffices to prove that for each tp £ 
I f) f2i, there exists an interval D = [to — £, tp + e] C If) fii (s > 0 small enough) such that the series 

y^sup (Eg|W ra+ i(£) - W n jt)\ p ) 1,p < 00 a.s. (4.2) 


for suitable 1 < p <2. By we have a.s., 


sup(E e |W n+1 (£)- W n jt)\ p ) 1,p < 
teD 


< 


c Pn p?(t) P (ETB « |Wi(t)-1|p)1/p 


C ( sup 
KteD 


Pnipt) 


Pnity 


1/p 


(supE T nj|Wi(£) 


\teD 



(4.3) 


Here and after the general constant C does not depend on t. Decompose D = D + (J D , where D + = 
-Df)[0,oo) and D~ = (— 00 ,0]. Then 


sup 

teD 


Pnipt) 

Pnity. 


< max < sup 


'Pnipt) 


tlm [Pnity J ’ t e U D P [Pnity \ 

-I n— 1 


Pnipt) 


< max 



mjjpt) 

miifty 


, TT su p 

i=0 


mjjpt) 

mijty _ 


(4.4) 
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By ergodic theorem and Lemma T4.11 a.s., 


lim — log [ TT 

71 .—VtYl 71 1 


sup 


, 2=0 ' 


rrii{pt) 


tern 


= E log sup 


m 0 (pt) 


teD+ [mo(ty\ 


< 0 


(4.5) 


for suitable 1 < p < 2. The same is true with D + replaced by D . Thus, there exists a constant an > 1 
such that 


max 


'n-l 

IT su p 

tGD+ 


. i=0 


mi(pt) 


-i n —1 


rrii(t)P 


, P sup 
»=o t€£> ~ 


mi(pt) 

mi(t)P 


< a 


D 


for n large enough. Combing (TOD and m yields 

'Pn(pt) 


sup 

teD 


D 


Pn(tY_ 

for n large enough. Hence the a.s. convergence of the series 


Y.a-ni supEr^WdM-ir) 
V VteD J 


i/p 


a.s. 


(4.6) 


(4.7) 


(4.8) 


implies 0. Since an > 1 and ElogsupE^bTi(t) p < oo, the a.s. convergence of (14.811 is ensured by Lemma 

teD 

I2T1 

We next prove the assertion (b). For to G If) ^ 2 , take e > 0 small enough such that the series 


y^supEglWn+ift) - W n {t)\ < oo a.s.. 


(4.9) 


We will use a truncation method, similarly to Biggins [TO]. Set I n = l{|wy(t)-i|>c n } and I n = 1 — I n , where 
c > 1 is a constant whose value will be taken later. Using m, Lemma 4), we get for 1 < p < 2, 


E 4 |W„+i(t)- Wn(t)\ < C 


(e t « 5 |Wi(t) - i\i n + (Et« € | wyt) -1| p l n ) 


1/p 


Pnjpt) 

Pn{ty 



To get (14.91) . we need to consider the a.s. convergence of the two series: 

^supE Tn? |Wi(t) - 1 | 


teD 


^(supE^I^W-lft) "(-P [£{$]) /P , 


(4.10) 


(4.11) 


For (14.101) . observe that 


SUpE^f |Wl(i) — 1 |In < Et'*{(M / £) + + l>c"}- 

teD 


By Lemma (14.dll , we see E Wp log + W£, < oo. Thus, 


E 


E T n t(Wp + l)l{Wi + l>c"} 


— y^E(VF^) + l)lfiy» + i>c»| 
n 

< CE(W^ + 1) log {W* D + 1) < oo, 


which leads to the a.s. convergence of (14.1011 . For (14.1111 . Notice (14.811 and the fact that 


SUpET’iflW'l(t) — l\ p I n < c np . 
teD 

Taking 1 < c < an yields the a.s. convergence of (14.1011 . The proof is completed. 


□ 
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5 Moderate deviation principles 

5.1 Moderate deviation principle for ; Proof of Theorem 11.61 

We first study the moderate deviations for the quenched means. 

Theorem 5.1 (Moderate deviation principle for quenched means Write 7 r 0 = mo(0). If 

N N N 

H^Ej Y2 e^^^Hoo := esssup-^E^ Y2 e S ^ Li ' < oo for some 5 > 0 and E^ Y2 Li = 0 a.s., then the sequence of 

i= 1 i= 1 2—1 

probability measures A H > satisfies a principle of moderate deviation: for each measurable subset 

A o/M, 


— ——r - mf x < lim mt — log ^ „ - 

2 cr 2 xgA° n—>oo a 2 E ^Z n 


n E^Z n {^a n A) 1 . r 2 

< lim sup — 5 - log———- a.s., 

n- voo a 2 E ? Z„ 2cr 2 i£ a 


(5.1) 


JV 


where a 2 = E— Yf L 2 , and A° denotes the interior of A and A its closure. 

i— 1 

Proof. Consider the probability measures </„(•) = E . Let 


A„(f) = log / e tx q n (dx) = log 


E ? /e Q ™ lte Z n (da:) 


EeZ, 




Then 


A n (t) = log 


P n(a n H) 


V Pn( 0) J 


= n 1Q g 


2—0 


■k 1 *) 


(5.2) 


Set A (t) = ^cr 2 t 2 , whose Legendre-transform is A*(a;) = sup^^-fta — A(£)} = We shall show that for 
each t G R, 

(5.3) 


,. n , , a„ , ,, . 

lim —-A„(—t) = A(f) a.s.. 
n->oo a 2 n 


Then (15.311 a.s. holds for all rational t, and hence for all f G R by the convexity of A n (t) and the continuity 
of Aft). By the Gartner-Ellis theorem (cf. [17], p52, Exercises 2.3.20), we get (15.11) . 


Put A n> i = IttiLn fl — 1 . yvb will see that for each isR, 


sup|A„,i|<l a.s. 


(5.4) 


N 


for n large enough. Denote M = ||^E^ Yf e‘ 5 l i 4|| oo . Then sup„ ^E^ f e s ^X n (dx) < M a.s., so that for 

2=1 

n large enough, 


Al„ f 1 


fc=0 


Q>n , 
—tx 
n 


Xi(dx) < M a.s.. 


N 


Notice that 7 -Ej J xX n (dx) = 7 -Ej Y2 Li = 0 a.s.. Therefore a.s., 


i =1 

1 

7T, 

1 


A„,i = -E e / e a - n ~ tx Xi(dx ) - 1 


'(J [ffh if: tx ) L ) X ’ (dx) - 1 

k—0 

00 a * 1 r 

Sji(k) -®£ fSXddz). 

k —2 


(5.5) 
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It follows that 


sup |A n] j| < sup 

i i 

< sup 

i 

< ^E 


y.hX^'4v^i^ kx ' idx) 


.k—2 


.k =2 


(Em‘i Es 

[ e^XAdx) 

\n 8 J ni 



k—2 


On\t\ 

n 8 


*"■(£)“ 


a.s., 


where Mi > 0 is a constant (it depends on t). Hence (15.411 holds for n large enough. 

Now we calculate the limit (15.31) . By (15.21) and (E3D, we have for n large enough, a.s., 




= Jr E lo s + A « 8 ) 


n—1 


i =0 

n—1 oo 


4EE (*»,.)’ 

n j=1 J i =0 


a ; 


n—1 


E^ + lE^E^-A 


n i=0 

: ^n + B n . 


3 =2 


i=0 


For B n , by (151)1) . 

i^4E(Ei^<E<4r'^(4)' 


00 ^ n—1 




J=2 


0 a.s. as n -> 00 , 


where Af 2 > 0 is a constant. For A n , by (|5.5I) . a.s., 


A n — 


n—1 00 

4EEta(-*) 1 

ai 4-' k\ \ n J 7r,- 


E, 


k X,(dx) 


z=0 /c=2 
00 


$Eh (£*)*£ £*/***<*> 

n fe=2 i=0 1 17 

55 (if ') 2 1 


fc=3 

: C n + Z3„. 


n—1 


The ergodic theorem gives 

1 1 v—\ l 1 

lim C n = -t 2 lim — —Et / x 2 Xi{dx) = -<J 2 t 2 = X(t) a.s.. 

n —>00 2 n —100 71 2 —1 7 T, / 2 

i=0 * 17 

To get (15.3L it remains to show that D n is negligible. Clearly, a.s. 


|Al1 - a^E 


1 (a n \t\ 


k =3 


k\ 


k n—1 


1 C 

J2 —Ef / \8x\ k X t (dx) 
i =0 71-4 J 


< 

f—' \ n 5 
k—3 x 


k—2 


< M 3 ->• 0 a. 5 . as n —> oo, 

n 


(5.6) 
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where M 3 > 0 is a constant. This completes the proof. □ 

The moderate deviation principle for comes from Theorem 15.11 and the uniform convergence of 

W n (t) ('Theorem 1 1.4|> . 

Proof of Theorem \ 1.61 Let 


T„ 0 ) = log 


fe< ltx Z n (dx ) 

■Z n (R) 


= log 


Z n (S.) 


Notice that 


—T 1 a " 
2 1 rat 

at n 


t) = 4log W n (^t) + 4An( —i) - 4logWn(0). 

at n at n at 


(5.7) 


N 

As mg(0) = Y! Li = 0, the log convexity of mo(x) gives m 0 = 7 r 0 . Since E| log 7 r 0 | < 00 and 0 G If) Oi, 
2=1 

by Theorem 11,41 W n (t) converges uniformly a.s. to W(t) on [— e,e] for some e > 0, so that W n (t) is 
continuous at 0. Thus 

W n (—t)—*W( 0) a.s. as n — > 00 . 

n 

The assumption (11.101) implies that W(0) > 0 a.s. on {Z n (R) — > 00 }. Letting n —> 00 and using (15. 31) . we 
obtain for each 1 £ R, 


71 n ^ „ 

lim — T n (— t) = A (t) = -cr 2 t 2 a.s. on {Z„(R) 00 }. (5.8) 

a- n 2 

So (15.81) a.s. holds for all rational t , and therefore for all t G R by the convexity of T„(t) and the continuity 
of A (t). Then apply the Gartner-Ellis theorem. 

□ 


5.2 Moderate deviation principles for E an< ^ EZn( ~ an ' > 


E Z n 


Finally, in i.i.d environment, we also have moderate deviation principles for E 44 "r) an< ^ ^z^w) • 
Theorem 5.2 (Moderate deviation principle for Assume that are i.i.d.. Write 7 r 0 = mo(0). 


N 


N 


If E-A- 4 < 00 for some 5 < 0 and E^ 4 Li = 0, then the sequence of finite measures A 1 —> E ^4(4 

2—1 2=1 
satisfies a principle of moderate deviation: for each measurable subset A of R, 


1 . r 2 ^ V • r n 1 tu< ^ni^nA) 

2 ^,$.* - 1 K!5 f ^ logE E^(R) 

< ii msup 4iogEi4sil<- 1 


n—too 


E eZ, 




2cr 2 


inf ' x 2 , 

IgA 


(5.9) 


N 


where a 2 = E-A- ^ L 2 , and A° denotes the interior of A and A its closure. 


i=l 


Proof. Let 


A n{t) = logE 


Je< ltx Z n {dx ) 


E cZ, 




and A (f) = -cr 2 t 2 . 


It suffices to show that for all f G 


lim 4 a«(— t) = A(t). 
n-> 00 a± n 


N 


Then (15.91) holds by the Gartner-Ellis theorem. In fact, the condition E^- )T) e 5 \ Li \ < 00 gives 


i =1 


E— / e 

TTO 


J e a n n \ tx \x 0 (dx) <00 for n large enough. 
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Thus 


A n{—t) = n log E 


too (if *) 


TTO 


= nlogE— / e a 

ttq J 


X X 0 (dx) 


= n 


iosE ^ y 

= ’> 1 »s( 1+ £s(i 1 *) 1e i; 


x k X 0 (dx) 


Therefore, 


- "'»«( i+ Ki) 2fV+ “<(i) 2 >)- 

lim ~ 2 X n(—t)= lim ^7 log (^1 + if— ) t 2 d 2 +o(f—) ) 
n—>oo an n n—>oo an \ Z \ n / \ n / 


^2 .2 
= —a t . 


□ 


If we consider the probability measures iglyfgp, then by a similar argument to the proof of Theorem 
15.21 we obtain the following theorem. 

Theorem 5.3 (Moderate deviation principle for annealed means E ^(r) )■ Assume that f n ore bid.. 

N N 

Write 7Tq = mo(0). If E e s \ Li \ < oo for some S < 0 and E ^ Li = 0, then the sequence of finite 


i=i 


i= 1 


measures A K> satisfies a principle of moderate deviation: for each measurable subset A of M, 


1 . f 2 ^ r • f n ! E Z n (a n A) 

— —— mf x < hmmf — log ^ 

2cr 2 xeA a n->oo a 2 E^Z n (K.) 


,. n EZ n (a„A) 1 . 2 

< hm sup — log < mf a; , 

n-s-oo a 2 E ? Z„(R) 2a- 


(5.10) 


iV 

where a 2 = fA—E ^ L 2 , and A° denotes the interior of A and A its closure. 

i= 1 
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